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Abstract 

A coplactic class in the symmetric group S n consists of all permuta- 
tions in S n with a given Schensted Q-symbol, and may be described in 
terms of local relations introduced by Knuth. Any Lie element in the 
group algebra of S n which is constant on coplactic classes is already 
constant on descent classes. As a consequence, the intersection of the 
Lie convolution algebra introduced by Patras and Reutenauer and the 
coplactic algebra introduced by Poirier and Reutenauer is the Solomon 
descent algebra. 

MSC 2000: 17B01*, 05E10, 20C30, 16W30 



1 Introduction 

In 1995, Malvenuto and Reutenauer introduced the structure of a graded 
Hopf algebra on the direct sum 



n>0 



of all symmetric group algebras Z<S n over the ring Z of integers ( |MR95[| ). 
Apart from this convolution algebra of permutations V itself ( |AS| , pHTj| ) 



'supported by the Research Chairs of Canada 



1 



several sub-algebras of V turned out to be of particular algebraic and combi- 
natorial interest and have been studied intensively; for instance, the Rahmen- 
algebra ( [ Jol99|| ) , the Hopf algebra of the planar binary trees ( |[LR98| , |ChaOqi) , 
the Lie convolution algebra C ( |PR01 |), the coplactic algebra Q (|PR95lFI, 



S|), and the Solomo n descent algebra V ( poTT^ , |GR89| , [Reu93| , |MR95| , 
JROlj ). 



GKL+95, BL96 



Here, the relation between the algebras C and Q shall be investigated. The 
latter is defined combinatorially as the linear span of the sums of permuta- 
tions with given Schensted Q-symbol ([ }5ch61| ]), or, equivalently, of the sums 
of equivalence classes arising from the coplactic relations in S n , n > 0, in- 
troduced by Knuth ( |Knu7C| l ) . The Lie convolution algebra £ is generated 
(as an algebra) by all Lie elements in V . Both C and Q contain T>. Com- 
binatorial descriptions of the algebras T> and Q, and the set of Lie elements 
in V, follow in Section |2[ The main goal of this paper is to show 



Theorem 1. CnQ = V. 



This result (once more) points out the exceptional role played by the Solomon 
algebra. The proof is given in Section ^, and is essentially based on the fact 
that any Lie element in V which is constant on coplactic classes is already 
contained in T> (see Section ||), which is combinatorially interesting for its 
own sake. 

One might be tempted to conjecture that a lack of co-commutativity of Q is 
the deeper reason for Theorem |], since C is — at least in comparison to T> 
— a "large" co-commutative sub-algebra of V; but this is false. The domain 
of co-commutativity of Q strictly contains T>. Some comments concerning 
this can be found at the end of Section [|. 



2 Descent, Coplactic, and Lie Relations 



In this section, combinatorial descriptions of the algebras T> and Q, and of 
the Lie elements in V, are recalled briefly; and a proof of Theorem [I] is given. 

Let N (respectively, No) be the set of positive (respectively, nonnegative) 
integers and set 

n,:={i€N[i<n} 



lr The algebra (Z C, *, S) introduced in [PR95| is the dual algebra of the algebra Q 
considered here (see [PR95, Theoreme 3.4]). 
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for all integers n. For any tt E <S n , Des(-7r) := { i E n — 1, | -ivr > (i + 1)tt } is 
the descent set of 7T. The Solomon descent algebra T> is the linear span of 
the sums ^ ^es n tt, where re £ No and D C n — 1, . Due to Malvenuto 

Des(?r) = D 

and Reutenauer, V is a Hopf sub-algebra of V ( ||MR95|| ). We mention that 
the homogeneous component T> n = T> n Z5 n is a sub-algebra of ZS n , due to 
a remarkable result of Solomon ( |Sol76| ) , although this is not of relevance 
here. 

Let N* be a free monoid over the alphabet N and denote by the empty 
word in N*. The mapping tt i— > (l-zr) . . . (mr) extends to a linear embedding 
of Z5 n into the semi-group algebra ZN*. As is convenient for our purposes, 
elements of ZS n will be identified with the corresponding elements of ZN*. 
Furthermore, products o~v of permutations a,v E S n are to be read from left 
to right: first a, then tt. 



The following combinatorial characterization of V n was given in [ BL93 , 4.2]. 



Proposition 2.1 (Descent Relations). Let p = J2v£S n ^ ^$n, then 
if E X> n i/ and onfo/ if 

for all a E ra — 1„ u,v,w £ N* smc/i i/tai v = uaw(a + £ S n and 



Let Q(tt) denote the Schensted Q-symbol of tt, for all tt £ S n (| Sch61| ), then 



the set of all a £ S n such that Q(tt) = Q(cr) is a coplactic class in 5,^. The 
coplactic algebra Q is the linear span of all sums of coplactic classes in V: 



Q = ( { Eq( ct )=qm ct £ S n , n £ N } 



Accordingly, each element ip £ Q is called coplactic. Due to Poirier and 
Reutenauer, Q is a Hopf sub- algebra of V ( ||PR95 |). The following charac- 



terization of Q n := Q (~l Z5 n is due to Knuth ( |Knu70|j ). 

Proposition 2.2 (Coplactic Relations). Let p = ^ veSn k u v £ ZS n , 
then ip £ Q n if and only if 

k , x = k 

^uawya+ljv ""u 

for all a £ n — 1„ u,v,w £ N* sac/i f/iai f = uaw(a + l)u £ <S n and «; 
contains the letter a — 1 or the letter a + 2. 



2 Due to Schiitzenberger ( []Sch63tl ), P(ir) — Q(tt x ) is the Schensted P-symbol o f 7r; an d 



the equivalence arising from equality of P-symbols leads to the plactic monoid (|LS81|) 
This is the reason why the word coplactic is used here. 
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Combining Propositions 2.1 and |2.2| implies, in particular, PC Q. 
Let 

7T 

where the sum is taken over all valley permutations it £ 5 n , which are 
defined by the property In > ■ ■ ■ > (k — l)n > kir < (k + l)7r < • • • < rwr, 
where k := l-zr -1 . The element u> n projects 7LS n onto the multi-linear part 
of the free Lie algebra, by left multiplication ([ Dyn47 , [5pc48 , Wev49 ], see 
I BL93H ). Accordingly, 

Lie n := oj n ZS n 

is the set of Lie elements in ZS n for all n € No- Each ip e Lie := © n>0 Lie n 
is a primitive element of the Hopf algebra V ([ pROlfl ). The Lie convolution 
algebra C is the (co-commutative) Hopf sub-algebra of V generated by Lie; 
there is also the relation PC£ ( |PR01| ]). 



In view of a proof of Theorem [I], consider the corresponding algebras 2?q, 
Cq, Qq, and Vq over the field Q of rational numbers, then Vq is contained 
in Cq n Qq; the latter is a co-commutative Hopf sub-algebra of Vq, hence 
generated by its primitive elements, due to Milnor and Moore ( flMM65| ). 
But each primitive element in Cq n Qq is, in particular, a primitive element 
in £q and therefore (up to a rational factor) contained in Lie. In Section ^, 
it will be shown that any coplactic Lie element ip € Lie n Q is contained in 
V (Theorem |2|) . This implies Cq fl Qq C T>q. Observing that Vq fl V = V, 
completes the proof of Theorem ffl. 

A combinatorial characterization of the set Lie n follows. Let umv denote 
the usual shuffle product of u = u\ . . . Uf. , v = v± . . . v m £ N* , that is 



ULUV 



where the sum ranges over all w = w\ . . . w m +k € N* such that u = 
. . . Wi k and v = uij 1 . . . vjj m for suitably chosen indices i\ < ■ ■ ■ < ik, 
ji < • • • < jm such that k + m, = {i±, . . . ,1^, ji, ■ ■ ■ ,j m }- Furthermore, set 

u := Uk . . . u\ 

and denote by £(u) := k the length of u. 

Proposition 2.3. Let n G N and a G n,, then {uj n a \ a S S n , la = a} is a 
linear basis of Lie n . 
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Furthermore, for any choice of coefficients c a £ Z (a £ S n , la = a), the 
coefficient of ' v = uav £ S n in uj n Yli a =a c °° ^ s 

*■ ^ C a(uujv) ' 0-) 

where ir i— > c- /ias 6een extended to 7LS n linearly. In particular, the coefficient 
of a £ S n is c a whenever la = a. 

This result is seemingly folklore; a proof follows for the reader's convenience. 

Proof. Let v = uav £ S n and a = ax2 . . . x n £ S n , then the coefficient of v 
in Lo n a is non-zero if and only if there is a valley permutation ir £ S n such 
that 

uav = v = ira = x ln . . . 5C(fc_ 1 ) 7r aa?( fc+ i) 7r . . . x nn , 

where k := lir^ 1 ; that is, u = . . . sc(fc-iw and v = x^+i)-k ■ ■ ■ Xnn- Since 
Itt > ■ ■ ■ > (k — 1)tt and (k + 1)tt < • • • < nir, this is equivalent to saying 
that X2 ■ ■ ■ x n is a summand in the shuffle product of u and v; in this case, 
the coefficient of v in uj n a is (— l) l7r _1 = (— l)^ u \ This proves (|l]). Since 

dim Lie n = (n — 1)1 = #{ uj n a \ a £ 5 n , la = a } 

and the coefficient of a = av £ S n in uj n Yli a = a c o-c is c 5> the basis property 
follows. □ 

Corollary 2.4 (Lie relations). Let ip = Y2veS ^ u ^ i/ien 93 € Lie n 

i/ and only if 

for all a £ n,, «,!)£ff* smc/i t/iai ^ = wa?; G <S n . 

Proof. Let </? € Lie n and a En,, then there are coefficients c a £ Z (cr £ S n , 
la = a) such that ip = to n Ylia=a c a°^ by Proposition 2J3, and 

by (H). Conversely, (g) implies ^ = w n £ 1(T=a G Lie ™> b y ® again. □ 



Proposition |2.2| and Corollary |2.4| may be restated as follows. Let T be the 
space orthogonal to T with respect to the scalar product on Z<S n turning S n 
into an orthonormal basis, for all T C 7LS n . For all c,d£ 7LS n , write 

c =q d (respectively, c =1 d, c =i_q d), 
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if c — d G Qn (respectively, G Lie^; , G (Lie n fl Qn)^)- Now the necessity parts 
of Proposition |2.2| and Corollary |2.4| are 



uaw(a + l)w =q u(a + l)ioau (3) 

for all a G n — 1„ u,v,w G N* such that uaw{a + l)v G 5 n and u; contains 
the letter a — 1 or the letter a + 2; 

nau = L (-lY iu) a(uinv) (4) 

for all a G n,, u, u G N* such that uav G <S ra . For later use, note that applying 
(H) twice gives 

aubv = L {-l) n - l vbua = L (-l) n - 1+e{v) b{v mua) (5) 
whenever a, 6 G rjj and u, u G N* such that au6t> G 5 n . 

Remark. The space Lie^ is linearly generated by all non-trivial shuffles 
uuiv, where u,»€N* such that uv G S n (see, for instance, ^ucQlj). As a 
consequence of Corollary 2J^, for fixed a G n, ; the elements 

uav — ( — l)' u 'a(Mujf ), 

where u,v G N* such that uav G S n and « / 0, constitute a linear basis 
of Lie^;. Another basis has been introduced by Duchamp (ibid.). This was 
pointed out to me by Christophe Reutenauer. 

This section concludes with a helpful observation concerning the order re- 
versing involution g n = n(n — 1) . . . 1 G S n . 

Proposition 2.5. £ n Lie n + Lie n £> n C Lie n , and g n Q n + Q n g n C Q n . 

In particular, tt =i_q a implies i:g n =i_q og n and g n 7r =i_q g n o~, for all 
iv, a G S n . 

Proof. First, g n uj n = (-l) n ~ l uj n yields £>„Lie n C Lie n , while Lie„£> n C Lie n 
is obvious; and second, if <r, ir G <S n such that a =q tt, then ag n =q 7rOn 
and £> ra <7 =q ^ n 7r, as is readily seen from Proposition 2.2. This implies 
QnQn C Q n and Q n £ n C Q n . 

In particular, it follows that f? n (Lie n nQ n ) ± + (Lie n nQ n ) ± ^ n C (L\e n PiQ n ) ± , 
since £ n is an involution. □ 
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3 Coplactic Lie Elements 



The aim of this section is to show Lie n Q C T>, which implies Theorem [l], as 
was mentioned in the previous section. Throughout, n £ N is fixed. Bearing 



in mind Proposition 2.1, it suffices to show that 

uaw(a + l)s =lq u(a + l)was (6) 

whenever a € n — 1„ u,v,w € N* such that uaw(a + l)v £ S n and w ^ 0. 
The essential idea of the proof is illustrated by the following 

Example. Let ir = 15234, a = 25134 E S5, then ir and a are in descent, but 
not in coplactic relation. Applying fy) yields, however, 

tc = L -5(1lu234) 

= -51234 - 52134 - 52314 - 52341 
= Q -51234 - 52134 - 51324 - 51342 
= -5(2lu134) 
=L cr, 

hence ir =lq cr. 

Some additional preparations are needed for the proof of @. v G N* is 
called a sub-word of w = W\ . . . w m € N* if there exist k E and 1 < i\ < 
• • • < ik < rn such that v = . . . Wi k . For instance, 23 is a sub- word of 
52143. 

For a £ n — l h denote by r a = (a a + 1) the transposition in S n swapping 
a and a + 1. The word v allows the a-switch in S n if it =lq vtt a for all 
7r = uaw(a + l)s € S n such that w is a sub-word of w. For instance, 
v = a + 2 and v = a — 1 allow the a-switch in S n , by @. To save trouble, let 
it be said that, if v contains a letter twice or a letter b > n or b € {a, a + 1}, 
then v allows the a-switch in S n ; for in this case, there is no permutation 
7r = uaw(a + l)s G S n such that v is a sub- word of Another way of 
stating (^) now is that v € N* allows the a-switch in S n whenever v ^ 0. 
The following three helpful observations will be applied frequently. 

Proposition 3.1. Let v € N* suc/i that ir =\_q vrr a /or all 

7r = au>(a + l)s € S n 
such that v is a sub-word of w, then v allows the a-switch in S n . 
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Proof. Let ir = uaw(a + l)s G S n such that v is a sub-word of w, then 

vt=l (-l) £(lt) a(uww(a + l)s), 

by (||). Each summand in this shuffle product is of the form aw{a + l)s such 
that w (hence also v) is a sub-word of w. It follows that 

7T =lq (— l)^^ M ' ) (a + 1)(ulu was) =l u(a + l)u;as, 

hence u allows the a-switch in S n . 

Proposition 3.2. Lei u = vi . . . v m G N* and assume that v allows the 
a-switch in S n , then so does v. Furthermore, if 

v : = (re + 1 - vi) . . . (re + 1 - v m ) G N*, 

then v allows the (re — a) -switch in S n . 



This is an immediate consequence of Proposition 2.5. 

Proposition 3.3. Let ir G S n and cpo, . . . , <p m G 7LS n such that 

(i) ip = 7T, 

(ii) <fi = L <p i+ i, or ifi = Q ip i+1 and (piT a = Q Lp i+ \T a , for all i G m - 1| U{0), 
(hi) tp m =lq ^ m r a , 

i/ien vr =|_q 7rr a . 

Proof, ip =\_ ip implies tpT a =\_ ipr a for all ip, tp G Z<S n , since Lie n r a = Lie n . 
Combined with (ii), this implies ifiT a =\_q ^>i+iT a for all i G m — 1, U {0}, 
hence 

71" = ^0 =I_Q ^1 • • • =LQ <Pm =LQ ^m^a =LQ • ' ' =LQ ¥>l T a =LQ PoTa = 7TT a , 

by (i) and (hi). □ 

We now show in four steps that each v G M* \ {0} allows the a-switch in S n . 

Step 1. Let a,k G re — L swc/i tftat fc > a + 1, i/ien k(k + 1) and (A; + l)fc 
ai/ow i/te a-switch in S n . 
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Proof. Let n = aw(a + l)s S S n such that k(k + 1) or (k + l)k is a sub-word 
of w. It suffices to prove tt =q 7rr a , by Proposition jjQ] . 

If = a + 2, then this follows from (^). Let > a + 3, and proceed by 
induction on fc. 

If fc — 1 occurs in w, then ir =lq vrr a , by induction. Let k — 1 occur in s. 
If = a + 3 and ir = au\(a + 3)u2(a + 4)u3(a + l)it4 (a + 2)u§, then 

7T =q a u\ (a + 2) u 2 (a + 4) u 3 (a + 1) u 4 (a + 3) u 5 . 



Applying Proposition |3.3| , yields it =\_q irT a in this case. In particular, 
(a + 3) (a + 4) allows the a-switch in <S n , hence also (a + 4) (a + 3), by 
Proposition [T^. 

Now let k > a + 3. If A; — 2 occurs in w, then there are Uj € N* (i G 5,) such 
that either 

7r = au\ku2(k — 2)u3(a + l)u4(k — l)u^ 

=q au\(k — l)u2(k — 2)u^(a + l)u^ku5 =: </? 



or 



7r = aui(k — 2)u2ku?j(a + l)u±(k — l)u 5 

=q au\(k — I)ii2ku3(a + l)u4(/c — 2)u^ =: </j . 



In both cases, ip =lq </?T a , by induction, hence tt =lq vrT a , by Proposition . 

Assume that k — 2 occurs in s, then there are Ui € N* (i € 6,) such that one 
of the following four cases holds. 

case 1. 7r = aui(k+l)u2kus(a+l)u4(k — 2)u§{k— 1)uq, then ir =q itt^-i =q 
vrTfc-irfc, and 

vrTfc_ir fc = auiku 2 {k - l)-u 3 (a + l)w 4 (fc - 2)u 5 (A; + l)u 6 = LQ (7rr fc _iT fc )r a , 

by induction. Again Proposition |3.3| implies tt =\_q 7rr a . 

case 2. 7r = au\ku2(k + l)n3(a + l)u4(&; — l)ii5(/c — 2)^6, then put m : = 
i(ui) + £(u 5 ) + £(u 6 ) + 2 and 

<p := (-l) n - 1+m (a + l)(u 4 ku${k - 2)u 6 uiu 3 (k + l)u 2 (k - l)«io) 

to obtain 7r =q au\(k — I)u2{k + l)u 3 {a+l)u4ku^{k — 2)uq =\_ ip, by (||). For 
all summands u in ip with to the left of a, that is A;^ -1 < av^ 1 , v =i_q ^r a , 
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by induction, while each of the summands v with k to the right of a is of 
the form 

v = (a + l)vi (k + l)v 2 (k - l)v^av4,kv^ =q VT k , 
hence v =i_q vT a , by induction and Proposition |3.3| . Putting both parts 



together yields ip =lq v?r a , hence 7r =i_q vrr a , by Proposition |3T3 



case 3. 7r = au\{k + l)u2ku^(a + l)u4(A; — l)ws(A; — 2)uq, then putting 
m := £(u 4 ) + £(« 5 ) + + 2, 

7T =l {-l) n ' 1+m (a + l)(u 4 (k-l)u 5 (k-2)uQ^U3ku 2 (k + l)uiay 

by (|5|). For each of the summands, swapping a and a + 1 yields an LK- 
equivalent permutation, since either k — 1 stands to the left of a and the 
induction hypothesis may be applied, or k — 1 stands to the right of a and 
case 2 may be applied. Thus n =lq vrT a , by Proposition 3.3. 

Combining cases 1 and 3 shows that (k+l)k allows the a-switch in S n , hence 
also k(k + 1), by Proposition 3.2. This, in particular, yields the assertion in 
the remaining 

case 4. 7r = au\ku2{k + 1)7x3 (a + l)u^(k — 2)u§{k — 1)uq. □ 

For the proof of the second step, an auxiliary result is needed. 

Proposition 3.4. Let j,k,x £3, v±, . . . , Vk+i,w € N* and set Xj := x + j 
for all j £ k + I, . // 

7T := V 1 X 1 V 2 X 2 ■ ■ ■ Vj-. 1 Xj- 1 V k+1 X k+1 VjXjVj +1 Xj+l . . . v k x k w 

is contained in S n , then 

vr =q V1X2V2X3 . . . Vj-iXj v k +iXj + iVjXiVj + ix j+ 2 ■ ■ ■ v k x k+ iw . 
Proof. Let u := V1X1V2X2 . ■ ■ Vj^\Xj-\ and u := Vj + \Xj + 2 ■ ■ ■ v k x k+ \w, then 
vr = uv k+1 x k+ i VjXjV j+ iXj + i . . . Vfc-ix fe _i-i; fe Xfc w 

= Q UV k+1 Xk_ VjXjVj+lXj+l . . . Vk^ Xk-l VkXk+lW 
=Q 

= Q UV k+ lXj + lVjXjVj+lXj+2 ■ ■ ■ Vk-lX k V k X k+1 W 

= V\X\V2X2 ■ • • Vj-2%j-2Vj-lXj-lV k+ lXj + lVjXj U 
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= Q V\X\V<lX2 ■ ■ ■ Vj- 2 Xj-2Vj-lXj V k+ lXj + lVjXj-\U 
=Q • • • 

= Q V1X2V2X3 . . . Vj- 2 Xj~lVj-lXj V k+1 Xj + lVjXl u 

as asserted, where the letters in question are underlined in each step. □ 

Step 2. Let a E n — 1, and x,y £ n, such that x, y > a + 1 or x,y < a, then 
xy allows the a-switch in S n . 

In particular, if v € N* swc/i £/ia£ ^(t>) > 3, then v allows the a-switch in S n . 

Proof. If x = y, there is nothing to prove; let x 7^ y. Let tt = aw(a + l)s 
such that xy is a sub-word of w. 

Consider first the case where x, y > a + 1. We may assume that x < y, by 
Proposition 3.2. The proof is done by induction on m := y — x. 

If m = 1, then 7r =i_q vrr a follows from Step ffl. 

Let to > 1, and set := x + i for all £ £ N. Inductively, the case where xi 
occurs in s for all i € m — 1, remains. 

Choose A; £ m — 1, maximal such that xi7r _1 < X2 71 " 1 < • • • < x^^ 1 , that 
is 

7r = a ui x u 2 y u 3 (a + 1) v\ x\ v 2 x 2 ... v k x k v k+ i 
for suitably chosen Ui,Vi £ N*. 

If Xfc = y — 1, then either m = 2 and 7r =q Trr^, or m > 2 and tt =q TTT y -\\ 



in both cases, 7r =lq vrr a , by induction and Proposition ^3 



Let x k < y — 1, then y > X2', and there is an index j € k± such that Xj_i7r 1 < 
Xfc +1 7r _1 < a;jvr _1 (where xq := x H j = 1). Let i := au\xu2yu^{a + 1), then 

+ (1) (2) 

TT = ^1X1^2^2 • • • Vj-lXj-lV] 'X k+1 v'j 'XjVj + lXj + l . . . V k X k V k+ l 

- + (1) (2) 

= Q tv 1 x 2 v 2 x 3 . . . Vj-\XjV\ x j+1 v\ 'XlV j+1 X j+ 2 • • • V k X k+1 V k+ l 

-. TT, 

by Proposition 3A. Furthermore, tt =q ttt x , since X7r _1 < X2Tt~ 1 < X\tt~ . 
By induction, ttt x =\_q (TTT x )T a , hence also tt =\_q TTT a , by Proposition 3.2. 
Another application of Proposition [3]3| yields tt =lq TTT a and completes the 
proof in the case x, y > a + 1. 
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Now assume that x,y < a, then n + 1 — x,n + 1 — y > (n — a) + 1, hence 
(n + 1 — x){n + 1 — y) allows the (n — a)-switch in S n , by the part already 



proven. As a consequence, xy allows the a-switch in S n , by Proposition 3.2. 

If v G N* such that there are three distinct letters ^ a, a + 1 occurring in v, 
then at least two of these are < a or > a + 1. This completes the proof. □ 

Step 3. Let a G n — 1, and v G N* such that £(v) > 2, then v allows the 
a-switch in S n . 

Proof. By §) and Step|, the case where v = xy such that and x < a — 1 and 
y > a + 2, or y < a — 1 and x > a + 2, remains. By Proposition |3.2| , it suffices 
to consider the case of x < a — 1 and y > a + 2. Let 7r = aw(o + l)s £ <S n 
such that is a sub-word of If £(w) > 3, then ir =|_q vrr a follows from 
Step ||. 

Let if = xy, then each of the letters x + l,x + 2, . . . ,a — 1 occurs in s, and 
y>o + l>o>a — l>x + l. Applying Step § a number of times implies 

vr = L Q 7rT x = L Q ttt x t x+ i = L Q • • • =lq kt x t x+ i ■ ■ ■ T a -2 = a(a - l)y(a + l)s 

for a properly chosen s £ N*, hence 7r =lq vrr a as asserted, by Proposi- 



tion 3.3. □ 



As the final step, we are now in a position to state and prove 
Theorem 2. Lie n Q C V. 

Proof. It suffices to prove L\e n nQ n C 2? n; since LieflQ = © n >o Lie n nQ n . By 



Proposition |3.1| , Step y and (|6|) , it thus remains to be shown that tt =lq 7rr a 
whenever x, a G n,, s € N* such that tt = ax(a + l)s G «S n . 

If n = 3, this is immediate. Let n > 3 and choose y G N and it G N* such 
that s = yn, then 

7r = ax(a + l)yu 

= a((a + 1) Luxyw) — a(a + l)xyu — axy((a + 1) urn) 

=L — ( a + l)axyu — a(a + l)xyu — axy((a + 1) luu) , by (§) 

=lq —(a + l)axyu — a(a + l)xyu — (a + l)xy(aiuu) , by Step || 

=L (a + l)(aLuxyu) — (a + l)axyu — (a + l)xy(aujn) , by (§) 

= (a + l)xayu 

= 7TT a . 

The theorem is proved. □ 
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Denote by A the coproduct in V (as in [ MR95 , p. 977]), and by the unique 



element in Sq. For any a Hopf sub- algebra A of V, let 

Prim (.4) = { a G A | A(a) = a<g)0 + 0®a} 

be the primitive Lie algebra of A, and denote by Prim(4) n its n-th homo- 
geneous component. The sub-algebra C of V generated by Prim('P) (the 
domain of co-commutativity of V) contains C. Furthermore, C D Q (the 
domain of co-commutativity of Q) is generated by Prim(Q) and contains 
V = C n Q. 

It turns out that V is strictly contained in CD Q. Indeed, (p = 3412 + 2413 — 
(3142 + 2143) G Q 4 \ 2? 4 , and A(^) = ^00 + 0®^. For n = 4, 5, 6, 
the dimension of Prim(2?) n is, respectively, 3, 6, and 9, while the dimension 
of Prim(Q) n is, respectively, 4, 9, and 26. A description of the elements of 
Prim(D) n as well as of its dimension is known in general (| BL93| , 4.5], [ BL96 , 



1.5]). It would be of interest if analogous results for Q were obtained. 
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